Weighted multiplicative decision function for distributed routing in transport logistics
نویسندگان
چکیده
In transport logistics, routing is usually done by a central instance that is solving the optimization problem of finding the best solution to cover the current set of orders with the current set of vehicles under constraints such as punctuality, vehicle utilization etc. Approaches have been suggested recently which change this paradigm towards a distributed approach with autonomous entities deciding on their own. Autonomous entities denote, in this case, the vehicles as well as the goods. When each of the entities makes its own route decisions, it has to consider multiple parameters, which are partially static (e.g. distances) and partially dynamic. An example for a dynamic parameter is the knowledge about vehicle availability that goods need for their decisions. The work presented here is based on the information exchange concept DLRP (Distributed Logistic Routing Protocol), which has been proposed before. Within that framework, the concept of weighted multiplicative combination of context values into a decision function is now introduced for the route decisions made by autonomous entities.
منابع مشابه
Influences of Communication Disruptions on Decentralized Routing in Transport Logistics
The increase of complexity and dynamics leads to new challenges in transport logistics networks. Current routing algorithms of central control are pushed to their limits in handling these new challenges. This leads to the development of an autonomously controlled routing protocol, the Distributed Logistics Routing Protocol (DLRP), which allows a better handling of the new requirements. Within t...
متن کاملA new Bi-objective model for a Two-echelon Capacitated Vehicle Routing Problem for Perishable Products with the Environmental Factor
In multi-echelon distribution strategy freight is delivered to customers via intermediate depots. Rather than using direct shipments, this strategy is an increasingly popular one in urban logistics. This is primarily to alleviate the environmental (e.g., energy usage and congestion) and social (e.g., traffic-related air pollution, accidents and noise) consequences of logistics operations. This ...
متن کاملInfluence of Competition-based Knowledge Restrictions on Autonomous Routing in Transport Logistics
Due to the increasing complexity and dynamics of actual transport logistics networks, traditional algorithms of centralized routing are pushed to their limits. The application of autonomous algorithms leads to a better handling of these increasing requirements. Within this context, the Distributed Logistics Routing Protocol (DLRP) was developed, which enables logistics entities to come to their...
متن کاملIntegration of Load Carriers in a Decentralized Routing Concept for Transport Logistics Networks
In the field of transport logistics, the planning of routes is usually executed centrally. However, current trends in transport logistics exhibit higher degrees of dynamics and complexity. Central algorithms are not adequate in handling these new challenges. Therefore, new solutions are required. Within this context, the Distributed Logistics Routing Protocol (DLRP) for the autonomous and decen...
متن کاملA novel bi-objective reliable location routing model considering impedance function under demand-side and supply-side uncertainty (A Case study)
Reliable location routing problem considers a location problem and a vehicle routing problem in order to select the optimal location of facilities and at the same time the optimal routes for vehicles considering the unexpected failure for facilities in which, all facilities may fail with a probability. In this paper, a bi-objective mathematical model has been developed to minimize the total cos...
متن کامل